Zero One Laws for Graphs with Edge Probabilities Decaying with Distance, Part Ii Sh517

نویسنده

  • SAHARON SHELAH
چکیده

Fixing an irrational α ∈ (0, 1) we prove the 0-1 law for the random graph on [n] with the probability of {i, j} being an edge being essentially 1 |i−j|α .

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Zero one laws for graphs with edge probabilities decaying with distance

Let Gn be the random graph on [n] = {1, . . . , n} with the possible edge {i, j} having probability being p|i−j| = 1/|i − j| , α ∈ (0, 1) irrational. We prove that the zero one law (for first order logic) holds. We thank John Baldwin and Shmuel Lifsches for helping in various ways and stages to make the paper more user friendly. The research partially supported by the United States – Israel Bin...

متن کامل

Zero One Laws for Graphs with Edge Probabilities Decaying with Distance. Part I

Let Gn be the random graph on [n] = {1, . . . , n} with the possible edge {i, j} having probability p|i−j| = 1/|i− j| for j 6= i, i+ 1, i− 1 with α ∈ (0, 1) irrational. We prove that the zero-one law (for first order logic) holds. 0. Introduction. On 0-1 laws see expository papers, e.g. Spencer [Sp]. In Łuczak–Shelah [LuSh 435] the following probabilistic context was investigated. Let p̄ = 〈pi :...

متن کامل

On the signed Roman edge k-domination in graphs

Let $kgeq 1$ be an integer, and $G=(V,E)$ be a finite and simplegraph. The closed neighborhood $N_G[e]$ of an edge $e$ in a graph$G$ is the set consisting of $e$ and all edges having a commonend-vertex with $e$. A signed Roman edge $k$-dominating function(SREkDF) on a graph $G$ is a function $f:E rightarrow{-1,1,2}$ satisfying the conditions that (i) for every edge $e$of $G$, $sum _{xin N[e]} f...

متن کامل

On the reliability wiener number

One of the generalizations of the Wiener number to weighted graphs is to assign probabilities to edges, meaning that in nonstatic conditions the edge is present only with some probability. The Reliability Wiener number is defined as the sum of reliabilities among pairs of vertices, where the reliability of a pair is the reliability of the most reliable path. Closed expressions are derived for t...

متن کامل

Hereditary Zero-One Laws for Graphs

We consider the random graph M n ¯ p on the set [n], were the probability of {x, y} being an edge is p |x−y| , and ¯ p = (p 1 , p 2 , p 3 , ...) is a series of probabilities. We consider the set of all ¯ q derived from ¯ p by inserting 0 probabilities to ¯ p, or alternatively by decreasing some of the p i. We say that ¯ p hereditarily satisfies the 0-1 law if the 0-1 law (for first order logic)...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2011